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Ощшнка похибки подання дисних чисел 
у постб1нарних форматах з рухомою комою 


В статье рассмотрена точность представления чисел с плавающей запятой и показаны формулы для 
расчета абсолютной и относительной погрешностей для бинарных и постбинарных форматов. Получены 
формулы для расчета погрешностей всех форматов и выявлена закономерность между значениями 
погрешности постбинарного и бинарного форматов одного класса точности. Рассмотрены стандартные 
способы округления чисел с плавающей запятой и предложен новый способ округления чисел в 
постбинарных форматах. 

Ключевые слова: постбинарный формат числа, погрешность, округление чисел, интервал. 


1 Ше ага, ргес1$1оп о НоаНпе рошЕ питегз аге сопз14егеа, Ше Гогиу]аз ог сайсшайпе оЁ фе абзоцие 
апа гаНуе еггог$ Гог Бтагу апа розтагу Ююгта($ аге зВо\уп. Те Гогицаз Гог сасшаНпе Ше еггог$ оРаП 
$17е5 апа рацегп аге оМатеа, гез Гог уащез оЁ еггог оЁ роз шагу апа Ы1пагу Ёогта5 опе с1аз$ оРассигасу 
аге Гоипа. З{апдаг4 тео@$ оЁ гоип@тФ Ноайп® рошё питбег$ аге сопз14еге4. Ме\м тефо4 оЁ патбег 
гоипате ш розшагу Гогта{6 1$ ргорозе4. 

Кеу мог4$: роз шагу питьЬег Гогтав, ассигасу, питпБег гоипа те, ицегуа1. 


Розглянуто точнсть подання чисел з рухомою комою 1 показан! формули для розрахунку абсолютно! 1 
в1дносно1 похибок для б1нарних 1 постб1нарних формат!в. Отримано формули для розрахунку похибок 
вс1х формата 1 виявлена закономрнсть м!ж значеннями похибки постб1нарного 1 б1нарного формат!в 
одного класу точност!. Розглянуто стандартн! способи округлення чисел з плаваючою комою 1 
запропоновано новий спос1б округлення чисел в постб1нарних форматах. 

Ключов! слова: постб1нарний формат числа, похибка, округлення чисел, 1нтервал. 


Введение 


Функциональная структура использования систем искусственного интеллекта 
(СИИ) состоит из трех комплексов вычислительных средств [1], основным среди 
которых является определяющий систему программных и аппаратных средств интел- 
лектуальный интерфейс. Интеллектуальный интерфейс обеспечивает использование 
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компьютерных средств для решения задач, которые возникают в среде профессио- 
нальной деятельности конечного пользователя. При этом СИИ имеет возможность 
решать задачи различной сложности и оперировать различными типами данных, в 
том числе и вещественными. 

Произвольное вещественное число представляется бесконечной систематической 
(например, десятичной или двоичной) дробью. На практике в научных и инженерных 
вычислениях вещественные числа приходится представлять в компьютере конечными 
дробями, чаще всего числами с плавающей запятой (числами, представленными в 
формате ТЕЕЕ 754). Следовательно, числа с плавающей запятой представляют конечное 
множество, на которое отображается бесконечное множество вещественных чисел. 
Поэтому исходное число может быть представлено в формате ТЕЕЕ 754 не точно. 
Это один из ряда недостатков чисел формата ТЕЕЕ 754—2008, которые подробно рас- 
смотрены в [2-4]. 

В качестве увеличения точности преставления чисел, а также повышения надеж- 
ности вычислений, для чисел с плавающей точкой были предложены постбинарные 
форматы чисел от одинарной до квадроточности [2, с. 202]. Используемый в постби- 
нарных форматах способ кодирования данных основан на принципах кодо-логического 
базиса [5]: в качестве кодовой системы выступает тетракод Т, а в качестве единицы 
хранения одного разряда — тетрит 1, 

Т={1}, 1={0, А, М}, (1) 
кодирующий одно из четырех значений: двоичный ноль (0), двоичную единицу (1), 
значение неопределенности (А), значение множественности (М). Причем, при коди- 
ровании числовых значений, тетрит { = А может принимать любое (случайное) зна- 
чение 0 или 1, а тетрит 1 = М -иди | одновременно (т.е. представлять два числовых 
набора). 

Такое «гибкое» кодирование количественных значений позволяет с высокой 
степенью точности представлять числа в форматах с плавающей запятой. 

Целью данной статьи является описание алгоритмов реализации как сущест- 
вующих стандартных видов округления, так и нового — постбинарного округления, а 
также получение формул для расчета погрешностей представления чисел для стан- 
дартных двоичных (ЫМпагу) и постбинарных форматов рЫпагу (от англ. «роз тагу» — 
фактически «постбинарный») [6]. 


Точность представления вещественных чисел 
в формате с плавающей запятой 


При представлении числа в виде полей порядка, мантиссы и знака, на веществен- 
ной оси можно отложить конечный набор значений, в общем случае не превосходящий 
ра, (2) 
где Ро -— количество чисел в формате с плавающей запятой, представленное 
©-разрядным двоичным значением; 5, [, т — разрядности знака, порядка и мантиссы 
соответственно. 

Имея в арсенале конечное количество кодируемых в формате с плавающей запя- 
той значений (базовых точек) вещественной оси, вся дальнейшая процедура пред- 
ставления любого вещественного числа сводится к отображению его одной (чаще 
всего ближайшей) базовой точкой. Процедура подбора такой точки для исходного 
вещественного числа называется округлением числа, а расстояние между действи- 
тельной позицией числа на вещественной оси и базовой точкой его отображения — 
абсолютной погрешностью Л представления числа в формате с плавающей запятой. 
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Естественно, двоичные эквиваленты некоторых десятичных дробей совпадают 
с базовыми точками (при условии, что само число входит в диапазон представления 
данного формата с плавающей запятой). В этом случае такое число представляется в 
формате с плавающей точкой без округления (и, соответственно, без потери точности). 
К ним относятся числа, не имеющие дробную часть (множество целых чисел), и числа, 
которые можно представить в виде конечной двоичной дроби, дробная часть которых 
кратна 2 *, где <;Й («кратность отрицательной степени двойки»). 

Остальные числа представлены в формате с плавающей запятой приближенно, 
т.е. с некоторой ошибкой точности. 

На рис. 1 приведен график ошибки точности (погрешности) представления числа 
в формате ТЕЕЕ 754-2008 при увеличении порядка на 1 (Т.е. от К до К+1). При этом 
базовые точки п; — фактически разрядная сетка поля мантиссы формата с плавающей 
запятой (на рис. 1 — светлые точки). 


Рисунок 1 — График ошибки точности представления 
чисел в формате ТЕЕЕ 754—2008 


По форме графика видно, что максимальная абсолютная ошибка точности при- 
ходится на число, равноудаленное от двух подряд лежащих на вещественной оси 
базовых точек, а в самих базовых точках ошибка равна нулю (что говорит о точном 
представлении числа). Следовательно, чем больше расстояние между позицией исход- 
ного числа и ближайшей базовой точки, тем с меньшей точностью оно может быть 
представлено этой точкой. Расстояние /х между соседними базовыми точками, т.е. по- 
зициями чисел, представленных полями форматов с единым десятичным значением 
порядка К (К = 0) и с различающимися в один бит мантиссами, можно определить по 
формуле: 

ро. (3) 

где ог десятичное смещение порядка ЕЁ; т — число разрядов поля мантиссы; 

Ех — десятичное число, полученное из поля порядка двоичного числа с плавающей 
запятой (значение смещенного порядка). 

Расстояние Йх — это фактически шаг чисел одного порядка, который удваивается 
с увеличением порядка числа с плавающей запятой на единицу: 

И 1 = РИ (4) 

Иными словами, чем дальше от нуля, тем шире шаг чисел в формате ТЕЕЕ 754-2008 
по числовой оси. 

Следует отметить, что формулы (3) и (4) справедливы для расчета шага норма- 
лизованных чисел [7]. Для денормализованных чисел (при Ех = 0 и ненулевой ман- 
тиссе) примем значение ( = 0, показывая что такие числа близки к нулю. Шаг 0 для 
множества денормализованных чисел можно определить следующим образом: 


в, =279—", (5) 
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Очевидно, что Йо — минимальный шаг, равный по своему значению минимальному 
денормализованному числу. 


Абсолютная максимальная ошибка для нормализованных (Д,”) и денормали- 


зованных (Ду^) чисел в формате ТЕЕЕ 754—2008 равна в пределе половине шага: 


шах _ | и | Ер-оЙ-т \ _ Е -оЙ-т-1, 
А" а )=2 (6) 
1 1 
А тах _ -й а вы - О-о ). (7) 
0 21 > ) 
Учитывая (4) и (6), для нормализованных чисел можно получить зависимость: 
и, (8) 


то есть значение абсолютной максимальной ошибки точности представления 
удваивается с увеличением порядка числа с плавающей запятой на ЕДИНИЦУ. 


Относительная максимальная ошибка нормализованных (5, “) и денормализо- 


ванных (6, °) чисел в формате [ЕЕЕ 754-2008 равна 


А" 

= .100%; (9) 
|, 

шах д 

би = 0 100%, (10) 
| | 


где Е: И Ро — ДОСЯТИЧНЫе Числа, полученные ИЗ форматов представления 
нормализованных и ДеНормализованных чисел с плаваю щей запятой соответственно: 


М 
|, |= зем [1 -] (11) 
М 
Ч (12) 
2 
где М, — ДЕСЯТИЧНоОе ЧИСЛО, Полученное из т-разрядного Поля Мантиссы 


ДВОИЧНОГО Числа с плавающей запятой (0 <и < 2”). 
Окончательно получаем: 
1 
т 
И. 
1 
ии = — 100%, (14) 
2.М 


100%; (13) 


п 


Для наглядности, формулы нахождения значений максимальной абсолютной и 
относительной погрешностей представления нормализованных и денормализованных 
чисел для бинарных и постбинарных форматов сведены в табл. |. Отличия в полу- 
ченных числовых значениях погрешностей для О -разрядных бинарных (Ъ1пагу0) и 
аналогичных им постбинарных форматов (р шагу), связаны, прежде всего, с орга- 
низацией полей постбинарного формата, разрядность мантиссы м которого меньше 
на число разрядов 14 поля идентификатора формата (табл. [и [2,с. 203, рис. 4.16]). 


Таблица | - Формулы максимальной абсолютной и относительной ошибок 
представления нормализованных и денормализованных чисел для бинарных (Бипагу) 
и постбинарных (рЬшагу) форматов 


Формат ой т 4 А” то 
Б1пагу1 6 15 бе еее 15098 орк (21 +2М,)"'.100% 
р шагу! 6 15 9 | 2-24 ов (20+2М,)'.100% 
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Продолж. табл. 1 


Ыпагу32 (2 +2М „ )—. 
рЬтагу32 (27+2М,)"' 
Ыпагуб4 (2°+2М,)' 
рЬпагуб4 | 1023 48 |4 |2 28-197? | (29+2М,)".100% 
Ыпагу128 16383 |112 |- |216 28-1696 | (218+2М,)' 100% 


рЫпагу128 | 16383 |104 |8 |267 28-1688 | (21°+2М,)'.100% 
рЫшагу256 | 524287 |219 |16 | 255% | 08-5497 | (2°+2М)'.100% 


* 
— не входит в стандарт ТЕЕЕ 754—2008, однако определен как формат чисел 
половинной точности. 


Таким образом, величины абсолютной ошибки 6, числа, представленного в 
формате ЫтагуО, и абсолютной ошибки 6, числа, представленного в аналогичном 


ему формате рЫпагуО (т.е. форматы с равными порядками Ех (К >0) и разрядностью ©) 
связаны следующим соотношением: 
,=2“.5,, (15) 
где 4 - разрядность идентификатора формата рЫпагуо, являющаяся фактически 
разницей между разрядностями мантисс форматов Мтагуо и рЫпагуо. 

Из формулы (15) следует, что за счет «укороченной» мантиссы формат рЫпагуо. 
имеет абсолютную ошибку представления числа, большую в 2“ раза, чем у формата 
Ыпагуо. 

Этот недостаток постбинарного формата с плавающей запятой компенсируется, 
во-первых, поддержкой динамической разрядности, при которой число в процессе 
вычисления может выражаться в форматах с возрастающей точностью, что приведет 
к уменьшению ошибки точности, и, во-вторых, использованием тетракода для допол- 
нения стандартных способов округления новым, т.н. постбинарным округлением. 


Способы округления чисел формата ТЕЕЕ 754—2008 


Стандарт ТЕЕЕ 754-2008 предусматривает четыре способа округления чисел: 

1. К нулю (рис. 2 а). 

При округлении к нулю нужно просто отбросить незначащие разряды числа, 
поэтому этот способ самый легкий в аппаратной реализации. 

2. К ближайшему числу (к ближайшей базовой точке) (рис. 26). 

При округлении к ближайшему числу нужно к мантиссе прибавить значение 
старшего незначащего разряда числа. Данный способ округления в математическом 
сопроцессоре используется по умолчанию. 

3. К положительной бесконечности (+00) (рис. 2 в). 

Округление к +0 применяется при кодировании интервальных чисел [8]. 

При округлении к +50 нужно к полю мантиссы прибавить инверсное значение 
поля знака #5, поскольку: 

— если число положительное (5 = 0) — нужно к мантиссе всегда прибавлять 1; 

— если число отрицательное (5 = 1) — нужно просто отбросить незначащие 
разряды. 
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в м] м о о м мы х 


Рисунок 2 —Принцип округления чисел стандарта ТЕЕЕ 754—2008 (а — к нулю, 
б — к ближайшему числу, в — к положительной бесконечности, 
г- к отрицательной бесконечности) 


4. К отрицательной бесконечности (—0) (рис. 2 г). 

Округление к —00 применяется при кодировании интервальных чисел. 

При округлении к —© нужно к полю мантиссы прибавить значение поля знака 
5, поскольку: 

— если число положительное (5 = 0) - нужно просто отбросить незначащие 
разряды; 

— если число отрицательное (5 = 1) — нужно к мантиссе всегда прибавлять 1. 

На рис. 2 светлые точки являются базовыми, а темные — позициями исходных 
чисел. Пунктирными линиями обозначена середина между соседними базовыми 
точками. 

Таким образом, для реализации стандартных видов округления достаточно 
проанализировать старший незначащий разряд двоичной дроби исходного числа, 
т.е. первый разряд двоичного числа, не попавший в поле мантиссы, а также учитывать 
знак числа. 

Очевидно, что рассмотернные формулы абсолютной и относительной макси- 
мальной ошибки (6), (7) и (13), (14) справедливы только при округлении к ближай- 
шему числу. 


Постбинарное округление чисел с плавающей запятой 


Введение тетракода как системы кодирования постбинарных форматов позволяет 
рассмотреть наряду со стандартными способами и новый способ округления. На рис. 4 
приведен способ постбинарного округления. Причем числа, чьи позиции находятся 
на светлой части вещественной оси (между пунктирными линиями в участках Пи Ш), 
представляются в постбинарных форматах в виде интервального числа с грани- 
цами соседних базовых точек [М», М»-1|. Такая возможность достигается появлением 
разрядов множественности (М) и неопределенности (А) в младших разрядах ман- 
тиссы [2, с. 155-173]. 
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Таким образом, постбинарное округление — округление, оперирующее значе- 
нием 4 шага между базовыми точками. 

При постбинарном округлении рассматриваются два старших незначащих 
разряда: 

— 00 — число находится в участке 1 вещественной оси — округление к меньшей 
базовой точке (т.е. к ближайшему числу): отбрасывание незначащих разрядов; 

— 01 или 10 — число находится в участках Пи Ш вещественной оси — формиро- 
вание нормированного тетракода [2, с. 158-160] из поля мантиссы, т.е. фактически 
прибавление к мантиссе значения множественности; 

— 11 — число находится в участке ТУ вещественной оси — округление к большей 
базовой точке (т.е. к ближайшему числу): прибавление 1 к полю мантиссы. 


Рисунок 4 — Принцип постбинарного округления чисел 


Рассмотрим пример представления числа Е = 0,9871625 в формате рЫпагу32 с 
использованием постбинарного округления. Получаем нормализованное двоичное число: 
Ро = 1,111110010110110101011100111115х2`'.. 

Здесь подчеркнуты незначащие разряды для формата рЫпагу32, среди которых 
выделены два подлежащих рассмотрению старших разряда. 

Таким образом, при постбинарном округлении получаем поле формата 

рЫпагу(Ё.) = 0 01111110111110010110110101МАА 00. 
знак порядок мантисса идентификатор 

Полученный тетракод Ёт сводится к двум двоичным 32-разрядным значениям, 
являющимися границами интервального числа Е (методы сведения тетракода к интер- 
валу подробно рассмотрены в [2, с. 155-173]: 

Ет > Е = [ЗЕ7СВФАС, ЗЕ7СВбВО] = [0.98716235, 0.98716259] в, 

гарантированно содержащее исходное число РЁ. 

Ширина 4 полученного интервала равна расстоянию между соседними базовыми 
точками, то есть, используя (3), получаем: 

ао 0-50 384185791015625%10'' 2.410". 
Это же значение можно получить и как разность границ интревала: 
4 =0,98716259—0,98716235 =2,4х10”. 

Таким образом, при использовании постбинарного округления стало возможным: 

1) для чисел, лежащих в областях [ и [У вещественной оси, уменьшить ошибку 
точности представления числа, причем абсолютная максимальная ошибка Л,"”” для 
этих чисел в постбинарном формате оказалась равной в пределе четверти шага чисел 
(рис. 5), что в два раза меньше аналогичной абсолютной ошибки Д‚“ для стандарта 
ТЕЕЕ 754—2008: 

1 1 


д г 5АЕ^ —е г = р аи (16) 
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Оценка погрешности представления вещественных чисел... | | 


2) числа, лежащие в областях Пи Ш вещественной оси, привести к интервалу, 
ширина которого равна шагу чисел постбинарного формата. 


Рисунок 5 — График ошибки точности представления 
чисел в постбинарном формате 


Выводы 


Округление чисел с плавающей запятой — очень важная проблема существующей 
плавающей арифметики, поскольку числа приходится округлять как при вводе исход- 
ных значений, так и после каждой арифметической операции. Переход к постбинарным 
форматам частично исправляет данную ситуацию, так как в постбинарном представ- 
лении числа используется расширенный кодо-логический базис, позволяющий, исполь- 
зовать «гибкий» аппарат кодирования чисел, что в свою очередь обеспечивает: 

— представление одним значением некоего диапазона чисел на вещественной 
оси (например, в результате постбинарного окрулгения); 

— фиксирование и хранение незначащих (недоопределенных) разрядов мантиссы, 
приводящее к грамотному (с математической точки зрения) увеличению точности 
представления чисел; 

— организацию плавающей постбинарной арифметики, привносящей новые алго- 
ритмы нормализации чисел, обработки исключительных ситуаций и базовых ариф- 
метических операций. 
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КЕРОМЕ 
5.У. Ггапйба 

Еттог Езйтаноп о} Кергезетаноп о Кеа! МитБегу 
т фе Розфртагу Еюанп8-Рот! Еогта!5 


А$ Фе питбег$ шсгеазе Гог Ше ассигасу оЁ герозе, аз \меП аз ппргоуе Ше гепа шу 
о Фе сасшайоп$, Вауе Бееп ргорозе роз тагу питБег$ Нот зше о дпа4 ргес1$10п 
Бауе Бееп ргорозе4 Гог Ноайп®-рошЕ оптаб5 [2, р. 202]. 

Со4те тефо4 изе4 ш розЫпагу Кюгпта 1$ Базе оп Фе рипстр]ез оЁ соде-1ое1са1 
Баз1$ [5]: (ебгасо4е зегуе$ аз а соде зужет, ап {ей зегуез а $югасе ипи Ч1зсВагее. Т$ 
“ПехоШбу” сап епсо4де апапаНуе уа[аез И а №26 Дезогее оЁ ргес151оп {о гергезепе 
пипбег$ ш Йоайп® ротпЕ Гогтае. 

Тье шио4исйоп оЁ а содше зузет {етасо4е роз лтагу ГогтаЕ аПо\$ и$ {ю сопз14ег 
Фе $бапдаг4 тефо4$ ап4 а пе\ \уау оЁ гоипа!то, 1.е. роз шагу гоип4 те, св орегаез 
Фе уае оЁ 4 рись Бебмееп Базе рот. 

У! Пеп изте роз шагу гоипа о (15 розз1Ые: 

1) Ресгеазе оЁ Ше еггог оЁ ассигасу оЁ гергезежаНоп, ап Фе абзоцие тахитит 
еггог ш роз тагу Гоппаё ргоуе4 {о Бе а %“ер ш Фе Пши оЁ а диацег патЬегз$, \ЫсЬ 1$ 
Со Итез$ 1ез$ фап Фе зате абзоцке еггог Гог Фе $апдага ТЕЕЕ 754—2008. 

2) Випоше оЁ Фе уаше оЁ Фе Нез роз 1тагу Топтае ю Фе пцегуа! [8], \Возе 
ул 1$ едца| ю Фе %ер оЁ розтагу питБегз. 


Статья поступила в редакцию 05.06.2012. 
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